Developing efficient parsers in Prolog: the CLF manual (v1.0)
نویسنده
چکیده
This document describes a couple of tools that help to quickly design and develop computer (formalized) languages. The rst one use Flex to perform lexical analysis and the second is an extention of Prolog DCGs to perfom syntactical analysis. Initially designed as a new component for the Centaur system, these tools are now available independently and can be used to construct e cient Prolog parsers that can be integrated in Prolog or heterogeneous systems. This is the initial version of the CLF documentation. Updated version will be available online when necessary. Key-words: lexical analysis, syntactical analysis, Lex, Prolog, DCG, De nite Clause Grammar Programmer des analyseurs syntaxiques e caces en Prolog: le manuel CLF (v1.0) R esum e : Ce document d ecrits deux outils utiles pour rapidement concevoir et d evelopper des langages informatiques. Le premier utilise Flex pour constuire des analyseur lexicaux, le second est une extension des DCG de Prolog pour construire des analyseurs syntaxiques. A l’origine con cu comme un nouveau composant du syst eme Centaur, ces outils sont maintenant disponibles de fa con ind ependante. Les analyseurs produits peuvent être int egr es dans des syst emes ecrits en Prolog ou dans d’autres langages. Ceci est la verion initiale du document, des versions mises a jour seront disponible en ligne si n ecessaire Mots-cl es : analyse lexicale, analyse syntaxique, Lex, Prolog, DCG, De nite Clause Grammar
منابع مشابه
Deterministic and Bottom-Up Parsing in Prolog
It is well kncwn that top-dcwn backtracking context free parsers are easy towrite in Prolog, and that these parsers can be extended to give them the per of ATN's. This report shows that a number of other familiar parser designs can be very naturally implemented in Prolog. The top-dotJn parsers can easily be constrained to do deterministic parsing of m(k) languages. Bottcm-up backtrack parsers c...
متن کاملClause and effect - Prolog programming for the working programmer
clause and effect prolog programming for the working clause and effect link.springer clause and effect prolog programming for the working william f. clocksin clause and effect clause and effect prolog programming for the working [pdf] mass effect: retribution pdf-ebook-reader-9b9b2 the advertising effect pdf book library prolog wizard: a wiley programmer's reference pdf turbo prolog programmer'...
متن کاملInducing Deterministic Prolog Parsers from Treebanks: A Machine Learning Approach
or untagged treebanks. ’ When trained on an untagged This paper presents a method for constructing deterministic Prolog parsers from corpora of parsed sentences. Our approach uses recent machine learning methods for inducing Prolog rules from examples (inductive logic programming). We discuss several advantages of this method compared to recent statistical methods and present results on learnin...
متن کاملA PROLOG Implementation of Government-Binding Theory
A number of recent research efforts have explicitly grounded parser design on linguistic theory (e.g., Bayer et al. (1985), Berwick and Weinberg (1984), Marcus (1980), Reyle and Frey (1983), and Wehrli (1983)). Although many of these parsers are based on generative grammar, and transformational grammar in particular, with few exceptions (Wehrli (1983)) the modular approach as suggested by this ...
متن کاملRestricting Logic Grammars with Government-Binding Theory
A parser formalism for natural languages that is so restricted as to rule out the definition of linguistic structures that do not occur in any natural language can make the task of grammar construction easier, whether it is done manually (by a programmer) or automatically (by a grammar induction system). A restrictive grammar formalism for logic programming languages is presented that imposes s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0612082 شماره
صفحات -
تاریخ انتشار 2006